function stableMatching {    Khởi tạo m ∈ M và w ∈ W bằng độc thân    while ∃ người đàn ông độc thân m vẫn còn có người phụ nữ w để cầu hôn {       w = người phụ nữ m thích nhất mà vẫn chưa cầu hôn       if w độc thân         (m, w) trở thành đã đính hôn       else một cặp (m', w) đã đính hôn         if w thích m to m'           (m, w) trở thành đã đính hôn           m' trở thành độc thân         else           (m', w) vẫn đã đính hôn    }}